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AUTOMATIC LAYOUT OF VERTICAL FLOW ORIENTED CHARACTERS WITHIN 

A DEFINED AREA 



This invention relates to the layout^&R^ical flow oriented characters 
within a defined area. 

BACKGROUND AND SUMMARY 

The Microsoft Internet Explorer web browser includes an HTML engine 
10 that draws or renders a web page on a connputer display based upon a hyper- 
text markup language (HTML) file and other included resources that define the 



web page. Among other elements, these web pages can contain tables that 
are automatically sized to the available display area. 

In auto-sizing HTML table elements, the HTML engine calls a table sizing 



the display. The HTML engine gives the TSM an area in which the table may 
be rendered. The TSM must determine a width for each column in the table so 
that all columns will fit within the designated area. However, each table cell 
within a column may have a range of acceptable widths. In Figure 1 , the range 

20 of acceptable widths for each table cell begins at a minimum acceptable width 
101 and ends at a maximum acceptable width 151. 

The TSM requests a minimum and maximum acceptable width for each 
table cell from a table cell sizing method (TCSM). The TCSM determines the 
maximum acceptable cell width by flowing the text and graphical content into 

25 the table cell with the width set at infinity 101 . In horizontal character flow 
table cells, the width is used by the TCSM to determine how far to let 
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method (TSM) that determines the table's dimensions and renders the table in 
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characters flow horizontally from left to right before starting the next horizontal 
line. With the table cell width set at infinity, each paragraph in the cell is 
flowed into a separate horizontal line 152. Accordingly, the table cell 
maximum acceptable width is generally defined as the width 151 of the 
5 longest paragraph when each word of that paragraph is placed in one 
horizontal line 1 52. 

The TCSM next determines the minimum acceptable cell width by 
flowing the characters into a cell with the width set to zero 100. At zero 
width, each word in the cell content is forced onto a separate horizontal line 
? 10 104. This creates a horizontal line for each word in the cell content. The table 



cell minimum acceptable width is generally defined as the width of the longest 
word 102. 

Based on these determined minimum 101 and maximum 151 acceptable 
widths for each individual cell within a column, the TSM will be able to propose 



O , 1 5 a width for that column. The TSM then asks the TCSM to render each table 
m cell within the column at the proposed width (P) 171 . The TCSM flows the 

^ ' content into the table cell at the proposed width P 1 71 . The TCSM then 



20 foreign languages have vertical character flow instead of horizontal character 
flow. The existing table cell methodology which was designed for horizontal 
text 103 does not adequately handle vertical character flow. 

In Figure 1 a, table cells with the vertical character flow property, flow 
from top to bottom 21 , instead of from left to right. Therefore, the 
25 computation of minimum and maximum acceptable cell widths as performed by 
the TCSM is incorrect. 

Specifically, upon the advent of table cells with the vertical character 
flow property, the table cells now flow from top to bottom instead of from left 



measures the resulting height (H) 181 and width (W) 180 of the cell. 

A problem arises with this prior table sizing solution, because some 
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to right. Therefore the width input measurements (i.e., infinity, zero, and P) 
used by the TCSM to control how far table cells flow in the horizontal 'width' 
direction no longer make sense. Table cells with the vertical character flow 
property need to know how far to flow characters in the vertical character flow 
5 direction 21 . Again, vertical table cells need to know the distance to flow 
characters in the vertical direction. 

When the TSM asks the TCSM for minimum and maximum acceptable 
cell widths for a table cell with the vertical character flow property, the 
measurements returned by the TCSM are wrong. First, in Figure la, when 
10 computing a maximum acceptable table cell width with the existing 

methodology, the TSM calls the TCSM with the width at infinity. The vertical 
table cell interprets this as a request to vertically flow the table cell for a 
character flow distance(CFD) 22 equal to infinity. Since the character flow 
direction 21 is vertical, each paragraph in the content is flowed into a single 
5 1 5 vertically line. This creates a smaller table cell width 1 9, not the desired 
py maximum acceptable table cell width. 

g Second, when computing a minimum acceptable table cell width, the 

^ TSM calls the TCSM with the width set at zero. The vertical table cell 

interprets this as a request to flow the vertical table cell with the character 
20 flow distance (CFD) 33 equal to zero. With the CFD set at zero, a new vertical 
line is forced after each character. This creates a very wide table cell width 
29, not the desired minimum acceptable table cell width. Therefore, the 
TCSM is unable to measure the necessary minimum and maximum acceptable 
table cell widths. 

25 Further, without these determined minimum and maximum acceptable 

widths for each individual cell within a column 19, 29, the TSM will be unable 
to propose a width for that column 43. 
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However, the existing methodology fails for at least one more reason. 
Even if the TSM could propose a width P 43, without knowing the minimum 
29 and maximum 19 acceptable table cell widths, the TCSM could not use the 
proposed P anyway. P does not tell the TCSM how far to flow characters in 
5 the character flow direction. The TSM needs to know a CFD 42 in order to 
know how far to flow the characters in the table cell, and the proposed P 43 
does not provide the needed CFD measurement 42. This was not a problem 
with horizontal table cells because as shown in Figure 1, the TCSM was 
designed to use the proposed P 171 to determine how far characters should 
J 10 flow horizontally. 

The invention offers a way to auto-size vertical table cells. The 
illustrated embodiment of the invention solves these problems and is able to 
auto-size table cell elements with the vertical character flow property. Further, 
the illustrated embodiment auto-sizes tables that contain table cells with both 
15 the vertical and the horizontal character flow property. The embodiment of the 
invention illustrated herein is called the vertical oriented method (VOM). 

The VOM achieves the layout of HTML elements with the vertical 
character flow property. The VOM addresses this problem with a switch in 
logical perspective. The target element with the vertical character flow 
20 property is logically viewed at an angle rotated 90° clockwise. As shown in 
Figure 2, physical width (W) 201 becomes logical height (LH) 252, and 
physical height (H) 202 becomes logical width (LW) 251 . 

The auto-sizing of HTML elements according to the VOM, produces 
either left-to-right HTML rectangle area layouts, or top-to-bottom layouts using 
25 a shared table sizing routine. 

Additional features and advantages of the invention will be made 
apparent from the following detailed description of the VOM which proceeds 
with reference to the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a graphical representation of a prior art horizontal character 
flow table cell element being measured for minimum and maximum cell width. 

Figure la is a graphical representation of why the existing cell sizing 
methodology would fail to auto-size if it were given a vertical table cell. 

Figure 2, according to the illustrated embodiment of the invention, is a 
block diagram distinguishing between the physical and logical views. 

Figure 3 is a flow chart depicting flow process in the table sizing 
method. 

Figure 4 is a flow chart depicting vertical oriented method 
implementation of minimum and maximum cell width dimensions. 

Figure 5 is a flow chart depicting the vertical oriented method for 
measurement of table cell at proposed width. 

Figure 6 is a graphical representation of the logical view of a typical 
vertically oriented table cell being measured for minimum table cell logical 
height. 

Figure 7 is a graphical representation of a vertical character flow table 
cell being measured for maximum logical height, and for a arbitrary proposed 
width P. 

Figure 8 is a graph that depicts the minimum and maximum width 
vertical table cells, and the potential solution set for some arbitrary table cell 
dimensions {LW.,LH-) with logical height near the requested P value. 

Figure 9 is a block diagram of a distributed computer system that may 
be used to implement the detailed description. 

DETAILED DESCRIPTION 

The illustrated embodiment is directed towards an HTML layout feature, 
which auto-sizes HTML tables and other HTML elements that have vertical 
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character flow. For convenience purposes, the illustrated embodiment of the 
invention is labeled the vertical oriented method (VOM). Before describing the 
VOM, this document further discusses the existing table sizing method. 



5 Horizontal Character Flow 

In Figure 1, the existing table sizing method (TSM) was designed to 
layout a table containing rows and columns of table cells, where each table cell 
104 contains characters that flow horizontally 103. The TSM determines the 
number of table cells per column and per row that need to fit within the table. 
10 The TSM uses this information to propose a width for each column. 

It t 

ff^ However, before a width for each column can be proposed, the TSM 

□ needs to know the minimum 101 and maximum 151 acceptable width possible 

[| for each cell within a column. A Browser needs to be prepared to accept a 

wide variety of elements within a table cell — such as characters, images, and 
O 15 etc. If a given item is designed to be presented in entirety without being 
^ broken apart (i.e., an image), or without being forced onto separate lines (i.e., 

^ single syllable words), the largest of such unbreakable items is the largest non- 

^ breakable unit within the table cell or given area 102. This is important 

because the width of the column should not be less than the largest non- 
20 breakable unit within any cell in the column. 

As shown in Figure 1 , the minimum acceptable width of a cell 101 , is 
equal to the width of the largest non-breakable object within the cell 102. 
Whereas, the maximum acceptable width for a cell is simply the width of the 
cell 151 when each paragraph within the table cell is laid out horizontally on a 
25 single line 152. As shown in Figure 1, the table cell labeled "Maximum Cell 
Width Measurement" has only one sentence 152. If the table cell had two or 
more paragraphs, each paragraph would appear within the table cell 152, with 
the second paragraph directly below the first, and all within the same cell box 
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1 52. In that case, the maximum acceptable table cell width would be 
whichever paragraph is widest 151. 

The TSM determines the minimum 101 and maximum 151 acceptable 
table cell width by calling the table cell sizing method (TCSM). The TSM 
5 manages the entire table, whereas the TCSM simply sizes individual cells 
within the table. 

The TSM calls the TCSM each time it needs to auto-size the table. The 
TSM heeds to auto-size the table (i) on initial table layout, (ii) on subsequent 
window size adjustments, (iii) on changes in the properties of the Object Model 
10 (OM), (iv) on editing actions, and (v) on other occasions. 
0^ The TSM requests a minimum and maximum acceptable width for each 

d table cell from a table cell sizing method (TCSM). The TCSM determines the 

Hi 

£ maximum acceptable cell width by flowing the text and graphical content into 

the table cell with the width set at infinity 151. The width is used by the 
O 1 5 TCSM to determine how far to let characters flow before forcing the next 

; n 

rU horizontal line. With the character flow distance set at infinity, each paragraph 

in the cell is flowed into a separate horizontal line 152. Accordingly, the table 
cell maximum acceptable width is generally defined as the width 151 of the 
longest paragraph when each word of that paragraph is placed in one 
20 horizontal line 152. 

The TCSM next determines the minimum acceptable cell width by 
flowing the characters into a cell with the width set at zero 100. At zero 
width, each word in the cell content is forced onto a separate horizontal line 
104. This creates a horizontal line for each word in the cell content. The table 
25 cell minimum acceptable width is generally defined as the width of the longest 
word 102. 

Based on these determined minimum 101 and maximum 151 acceptable 
widths for each individual cell within the table, the TSM will be able to propose 



□ 
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a width for each column within the table. The TSM then asks the TCSM to 
render each table cell within a column at the proposed width (P) 171 . The 
TCSM flows the content into the table cell at the proposed width P 1 71 . The 
TCSM then measures the resulting height (H) 181 and width (W) 180 of the 
5 table cell. The TSM then lays out the table based on the measured dimensions 
of the cells in each column. 

In more detail, the TSM steps are as follows: 

1 . Calculate the minimum and maximum cell width for each cell in the 
table. 

©10 a. Minimum Cell Width: This determination is made by TSM with a 

01 call to TCSM(W = 0). When W is set to zero, this forces the 

sJ 

□ TCSM to place the smallest non-breakable object on each 

horizontal line (in this case a word). The minimum width 101 for 

=£5= 

ff^ which this table cell can be rendered, is equal to the width of the 

O 1 5 word "Where" 102. Therefore, the TCSM returns to the TSM the 

5 minimum width set equal to the width of "Where" in pixels. 

TCSM(W = 0) -> (W = actual, H = actual) 
b. Maximum Cell Width: This determination is made by TSM with a 
call to TCSM(W = infinity). When width is set to infinity, this 
20 allows the TCSM to place each paragraph within the cell onto one 

line 152. The horizontal length of the longest paragraph in the cell 
is the maximum width. This represents the maximum possible 
width 151 that this table cell could possibly need in order to 
render its content element. Therefore, the TCSM returns to the 
25 TSM, the maximum cell width 151 set equal to the width of 

"Where did the crow fly?" 1 52 in pixels. 
TCSM(W = infinity) -> (W = actual, H = actual) 



□ 
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2. Calculate each columns' width based on the nnininnunn and maximum 
sizes of each cell within the column. Set a proposed width for each 
column (P). 

3. Measure the height of each cell 181, at the proposed width P 171, 
5 for each cell within each column. 

a. Measure Cell Height: This determination is made by TSM with a 
call to TCSM(W = P). When W is set to P, this instructs the TCSM 
to fill each successive table cell horizontal line until width P is 
reached 171, and then to place the overflow onto the next 
□ 10 horizontal line. The TCSM then returns the actual height 181 and 

y1 the actual width measurements of the cell in pixel units, 

n TCSM(W = P) -> (W = actual, H = actual) 

4. The TSM then renders the table on the display. 



0 15 Now that the pre-invention relationship between the TSM and the TCSM 

•n 

has been defined, it will be easier to understand the VOM. 



Vertical Oriented Method (VOM) 
The VOM allows the pre-existing TSM-TCSM to continue to layout 
20 horizontally oriented table cells in a table, but also to layout one or more 

vertically oriented cells within the same table. Additionally, the VOM allows 
the TSM-TCSM to layout a table that consists entirely of vertically oriented 
table cells. Further, the VOM is not limited to HTML tables, but can be used to 
implement the vertical character flow property in other non-table cell HTML 
25 child elements such as DIV and SPAN within other parent elements such as 
BODY. 
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The Logical Perspective of the VOM 

A seen In Figure 2, the VOM implements a logical view of the 
dimensions. Logical width (LW) 251 is defined as the direction of character 
flow 253, and logical height (LH) 252 is defined as perpendicular to LW. So 
5 the VOM maintains a logical view that is rotated by 90 degrees clockwise from 
the TSM coordinate system. In the VOM world, W becomes LH, and H 
becomes LW. 

However, neither the TSM nor the TCSM is aware of this logical 
transformation. Rather through the VOM, the TSM obtains a width (W) 201 
1 0 and height (H) 202 for each cell in the table, and uses this information to 
render the table. From the TSM and TCSM perspective even after the 
O invention, W 201 remains horizontal, and H 202 remains vertical. 

5 The TSM was designed to directly call the TCSM to determine minimum 

y'' 101 and maximum 151 acceptable table cell width. Next, the TSM was 

S3 

O 1 5 designed to directly call the TCSM with a proposed width P 1 71 in the 

horizontal character flow direction, and return the height of the cell in the 
vertical direction 181 . Since in vertical cells, the character flow direction is 
Q vertical 203, the TCSM appears to be inadequate for the task at hand. 

To overcome this problem, when a table cell has the vertical character 
20 flow property, the VOM is responsible for proper communications between the 
TSM and TCSM. Above under the heading " Horizontal Character Flow '' four 
TSM Steps were discussed. These four Steps continue to exist as represented 
in Figure 3, (Step 1 =301, Step 2 = 311, Step 3 = 321, Step 4 = 331), 
however, when the table cell element has the vertical character flow property, 
25 the VOM manages communications between the TSM and TCSM to obtain the 
desired results. 

In the case of a table cell element with the vertical character flow 
property, the VOM is implemented 302-303, as defined in Figure 4, and the 
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VOM is implemented 322-323, as defined in Figure 5. These VOM 
Implementations will be discussed in detail, but first lets examine the VOM's 
logical view of a vertical table cell. 

TSM-TCSM and The VOM implementation at Steps 1 and 3 

The VOM implementation has the additional benefit that it fits within the 
existing TSM-TCSM architecture created for horizontal text flow. This 
specification will discuss how the VOM manages the communications between 
the TSM and TCSM to bring about a method for measurement of a table cells 
with vertically oriented character flow. 

As previously discussed, and as shown in Figure 3, the four general 
steps involved in the existing TSM-TCSM relationship continue. However, 
during Steps 1 301-303, and Step 3 321-323, if a table cell is vertical, the 
VOM manages the communications between the TSM and TCSM as follows: 
Altered Stepi : 

When TSM asks the TCSM to calculate the minimum and maximum cell 
width for each cell in the table, the VOM checks to see whether the given table 
cell element has the vertical character flow property 302. 

If the given table cell has the horizontal character flow property, then the 
TCSM can compute the minimum and maximum cell width as discussed above 
under Horizontal Character Flow . 

If the given table cell has the vertical character flow property 302, then 
the VOM measurement is implemented 303, as shown in Figure 4. The VOM 
determines the minimum and maximum width as follows: 

a. Minimum Cell Width: When the TSM requests minimum 

acceptable cell width, that request is turned into a request for 
minimum LH by the VOM. As seen in Figure 6, the minimum LH 
652 can be obtained by setting the character flow distance (CFD) 
equal to infinity 656. This forces all characters within each 
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paragraph of the cell contents to flow into one single vertical line. 
In the case of vertical table cells, character flow distance (CFD) 
has the sanne meaning as LW . As shown in Figure 4, the VOM 
calls the JCSM(LWi =oo) 402, and the TCSM returns 
{LW^,LH^)and LW,,„^, 654 to the VOM. The subscript 
"max" on LW and LH, signifies that all characters in each 
paragraph of the cell were forced into one vertical line because the 
character flow distance (LW) was set to infinity 656. Since all 
paragraphs are on one vertical line the resulting LH 652, 
measurement is actually a minimum. So the VOM returns {LH^J 
to the TSM as the minimum acceptable cell width measurement 
for that table cell. The output ZfF,„„g„, 654, is the measurement 
of the longest object (character or other element) in the cell, when 
the measurement of each such object is taken in the character 
flow direction 653. Notice that the VOM has changed the input 
to the TCSM as follows: 

Horizontal Minimum Acceptable Table Cell Input: 
TCSM(W = 0) 

Vertical Minimum Acceptable Table Cell Input: 
TCSM(LW = infinity). 
Although neither the TCSM nor the TSM are aware of this VOM 
implementation, the TSM now has the proper minimum acceptable 
table cell width measurement, 
b. Maximum Cell Width: When the TSM requests maximum 
acceptable cell width, that request is turned into a request for 
maximum LH by the VOM. As seen in Figure 6, the maximum LH 
672 could be obtained by setting the character flow distance (LW) 
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equal to zero 673. By setting the character flow distance LW 
equal to zero, a single character is forced onto each vertical line, 
creating the greatest possible LH 672. However, this is not 
acceptable because readers are expecting to read vertically down 
the column and this reads from right to left. This would be the 
equivalent of one word per horizontal line in horizontal languages. 
This is a failed attempt at setting the maximum acceptable table 
cell width 672. In Figure 4, the VOM solves this problem by 
introducing an equation that forces a minimum number of 
characters per vertical line 403 in order to meet the expectations 
of readers of a given language. For example, Japanese 
typography is measured at a character flow distance of LW^, 
where LW^ = maximum of LW^,„gest obj a^id N -LW^^^^^^^^ ,,,, 403. 
Note that LW^,,rage char the average width of all characters in the 
current writing script. It is helpful to keep an already determined 
LW , for each vertical language character set in a table for 

average cnar *^ 

quick access. Further, N is a constant which should be empirically 
determined based on the expectations of readers in each vertical 
language. In Japanese, AT = 10, since it was empirically 
determined to be within a Kanji readers minimum vertical line 
height expectations. Further, a table cell may contain other 
objects with a greater LW than N ■LW^,,^^^^ In such cases, the 

maxO function 403 assures that such greater LW,„„^^, will 

become the LWq. So the VOM first determines the character flow 

distance LW^ 753, and then calls TCSM{LWo) 754. The output of 

this process is {LW^„,LH^„) 752-753. The VOM returns LH^„ to 
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the ISM as the maximum cell width measurement. Characters 
are flowed into a vertical line until the vertical length LW„ 754 is 
reached. Each time the character flow reaches LWo, a new 
vertical line starts, and the characters begin to flow into the new 
vertical line. In this case, since N = 1 0, the table cell receives 
about 10 characters per vertical line 753. In a given table cell of 
X Kanji characters, the resulting table cell is created with height of 
approximately N characters, and a physical width of approximately 
X/N characters. By holding the character flow distance at LW^, it 
creates a maximum LH 752 that is labeled {LH^„ ) 752. Again, 
the subscript "min" on LH, refers to the minimum LW of LW^, 
which in turn creates a maximum LH measurement. Notice that 
the VOM has changed the input to the TCSM as follows: 
Horizontal Maximum Acceptable Table Cell Input: 

TCSM(W = infinity) 
Vertical Maximum Acceptable Table Cell Input: 

TCSM(max(zPP,,„g,,, ,tj,N-LW^,„,^ 
Although neither the TCSM nor the TSM are aware of this VOM 
implementation, the TSM now has the proper maximum 
acceptable table cell width measurement. 

Calculated sizes {LW^„,LH^„) and {LW^^,LH^) are stored by the VOM 
405, to be used later in Step 3--V0M Implementation , and {LH^„) is returned 
to TSM as a maximum acceptable cell width 406, and {LH^J is returned to 
TSM as a minimum acceptable cell width 406. 
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Step 2 (Unaltered) . 

The TSM determines a proposed width for each column in the table based 
on the minimum and maximum table cells widths collected in Step 1 . 

5 Step 3--V0M Implementation: 

As shown in Figure 3, in case of table cell with the vertical character flow 
property 322, the VOM is implemented 323. In this Step, the TSM needs to 
find out the height of each cell within the column at the proposed width P. So, 
the TSM calls the TCSM to measure the height of each cell within the column 
O 1 0 at the proposed P. 

In Figure 7, the TCSM can only measure the cell logical height 772 and 
logical width 773 dimensions, after it has been told how far to let characters 
™ flow in the character flow direction (CFD) 775, before forcing a new vertical 

line. The desired P 771 offered by the TSM does not tell the TCSM how far to 
1 5 let characters flow vertically 775, rather P represents the LH direction 772. 
Since the table cell is vertical in this case, the proposed width P 771 is 
perpendicular to the character distance LW- 773. 

So VOM solves this problem by estimating a character flow distance LW- 
773, that is most likely to result in LH, 772, that is close to the P 771 

20 requested by the TSM. 

Once the VOM has estimated the character flow distance LW. 773, the 

VOM calls TCSM(LW.). The TCSM flows the characters into the table cell at 

the character flow distance of LW-, and then returns the resulting table cell 

dimensions to VOM. The VOM checks to see if the resulting width LH. Ill 

25 measurement is close enough to the requested P 771 . If so, the resulting cell 



m 

01 
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dimensions, LH. Ill and LW- 112, are returned to TSM as they will be 
rendered in the actual table \/\e\N-{W = LH-,H = LW^) ll^-llG- 

Figure 5, and the following steps define how the initial LW- 773 estinnate is 
determined {i = 0), and how subsequent LW- estimates are determined (i = 1, 
2,...) until the resulting LH^ 112 measurement for a corresponding LW- is 
within an acceptable range of the P 771 requested by the TSM. 

Finally, before looking at the following steps, the relationship between LH 
and LW is considered. A table cell is rectangular in shape and the final 
dimensions must be capable of holding all characters (or other objects) defined 
for that cell. If one side of the rectangle is decreased, the other side of the 
rectangle will generally increase in order to hold the contents. So if LW is 
increased, LH will generally decrease, or if LW is decreased, LH will generally 
increase. LW and LH have an inverse relationship. 

Further, when the cell has the vertical character flow property, the LW has 
the additional general restriction that each vertical sentence in the cell will have 
approximately N characters (as defined above in Step 1--V0M Implementation ). 

Figure 5 presents the VOM implementation for cells with the vertical 
character flow property. The basic premise of Step 3 — VOM Implementation is 
that the VOM receives a requested P from the TSM, and the TSM expects to 
receive in return the height and width of the rendered cell. However, the 
TCSM can not use P 771 as input since P is not in the character flow direction 
774, so the following steps must find acceptable dimensions another way. 
The VOM accepts the requested P and performs the following steps until 
acceptable cell dimensions are estimated: 

A. Case P>LH^^ : In Figure 8 and Figure 5, if the TSM requests 
P>LH • 502, 802, then the VOM returns the dimensions 

mm ' ' 
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{W = LH^„,H = LW^) 503, 805. In that case, LH^ 752 is most likely 
the largest logical height to be reached by the cell because it was 
determined when LW was set at a minimum 753. So if the TSM 
requests P 501 such that P>LH^^502, simply return the rectangle 
dimensions already calculated in Step 1 (b) 503. There is no need to 
estimate an initial LW^ . Since TSM is requesting a P that is greater than 
necessary to hold the cell contents even when LW is set at its minimum 

805, no further calculation need be done. We simply return the 
rectangle area measured 700 in Step 1(b)--V0M Implementation in the 
coordinate system expected by TSM- {W = LH^„,H = LW^ J 503, 805. 

B. Case P<LH^+S: In Figure 8 and Figure 5, if the TSM requests 
P<LH^+5 801, 504, then the VOM returns {W = LH^„H ^ LW^J 

806, 505. In that case, LH^^ is most likely is the smallest LH 652 to 
be reached by the cell since it occurs when all characters are placed on 
one vertical line 651 . So if P<LH^^+S , simply return the table cell 
dimensions 600 already calculated in Step 1(a)--V0M Implementation . S 
is an acceptable error, which can introduce some blank space during 
rendering, but noticeably increases performance and at the same time 
will not introduce any content clipping. S may range from 10-30% of P, 
but is presently set at 30% of P at this time in the calculation. Simply 
return the rectangle area measured in Step 1 (a)--VOM Implementation in 
the coordinate system expected by TSM-- {w = LH^^,H = LJV^) 806, 

505. 

C. In Figure 8, if neither case A 802 nor case B 801 is true, then the 
minimum and maximum table width sizes determined for this cell in Step 
1 --VOM Implementation , cannot be used directly for the requested P 
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771 . So the VOM must then estimate an LW. 773, 807 that will likely 
result in a LH^ 772, 808 that is within an acceptable range of the 
requested P 771 , 803. Frqm case A and B, we already know that 
requested P is greater than LH^ +S 801, 505, but less than and 
L//„i„802, 502. Therefore, as depicted in Figure 8, the initial search 
boundaries 803 804 for an acceptable rectangle to hold the cell contents 
is set as: {LW„„,„LH„J = {LW^„,LH^J 805 and 
{LW^„„LH^J=[LW^,LH^) 806. The goal then is to guess an LW., 
807, 773 between [LW^,^^,) and {LW,„,) that upon a call to ICSmiW.). 
will return an output {LW^,LHi), such that I//,. 808, 772 is within an 

acceptable error of the proposed width P 771 . 
D. In Figure 5, using an averaging formula, an initial proposed logical width 
LWf 507 is set that is likely to result in an Z,//,. near the proposed width 



This formula assumes that each non-breakable unit inside the table cell is 
the same size and is square. This is true for the common case in Asian 
Typography, where each character is a "word" and the glyph for that 
character is typically square. Note that if the content is not of this 
nature, then this first approximation will fail and we will have to estimate 
a new LW/ in subsequent iterations. However, in most cases, based on 
the square characteristics of Asian Typography, this LWi estimate wl^ks 
and the search for an LW^ that results in a LH. that is within an 
acceptable range of the requested P is successful. However, the 
following steps make a few adjustments to the resulting LW^, before the 

call to TCSmiW.). 



P 771. 



LW, = 




end 



IP 
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E. For better performance during the first iteration / = 0 508, we nnake two 
adjustments that increase the probability that P>LH.. 



1 . LW. is adjusted such that LW. =max LW^,- 



K ' P J 
If the cell contains more than one paragraph or it contains irregular 

LW LH 

chunks of text, — — can give a better approximation of the 
requested size. 

2. The acceptable errors is increased only for this pass so as 

to increase the probability of success. 5 is set at 30% of P for / = 0, 
and for 1 0% of P for / = 1,2,3,..- • 
F. For better performance during all subsequent iterations (i^O) 509, set 

LW.. = 



2 

This will increase the probability that P>LH.. 
G. In every case, where the element content contains characters only 
(majority of cases), increase LW. 510 as follows: 



,,,, 



average 



I W 

\^ average char J 



H. Now, run TCSM(Z^) 51 1 to obtain the height and width dimensions of 
the cell at the resulting proposed logical width LW. . The output of this 

• process is {LWi,LH^. 

I. If the calculated logical height L//, 512 is within the acceptable error of 
P as follows: i//, < P < (LH, + then return (PK = 1//,,// = 1^^^) 
51 3 as the cell dimensions to the TSM. 
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J. If calculated logical height is outside the searching boundary as follows:, 
(I//,. > and LH^ < LH^^ ) 514, then return the best solution so 

far {W = LH^^,H =LW^j) 515 to the ISM. This exit condition can be 
satisfied in case of content having objects with extreme size differences 
and is treated as an error escape from the searching algorithm. 



best solution so far. This condition guarantees a finite searching 
process. If P </,//,. return {iV = LH^„,,H = LW,„,) 515 to the TSM, 
otherwise return {w = LH.,H = LW,) 5^3 Xo the TSM. 

L. If during the i-th step, there is no progress 

{LW^,LH^)^{{LW,„,,LH,J,{LW,„,,LH^J} 517, return the best solution so 

far {W = LH,„,,H = LW^J 515 to the TSM. 

M. At this point an acceptable solution hasn't been found and none of the 
stop conditions has been satisfied. So the search boundary needs to be 
reduced before repeating the search steps. If P<L/f, 518, then change 
the start condition (Z»;,„„,L//„,„) = (L^.,L//,.) 519, otherwise change the 
end condit\on{LW^„„LH^J={LW.,LH^) 520. 

N. Increment iteration counter i 521 and go to Step 3--V0M 

Implementation , paragraph D 507, to estimate a new LH^ and continue 

the search process. 
Step 4 (Unaltered) . The VOM implements no actions in the TSM Step 4. 



K. If searching range is too small LW^ 




516, return the 



average char ~ 



2 



This completes the discussion of the VOM adaptation to the existing 
TSM-TCSM table cell auto-sizing relationship. However, the VOM is adaptable 
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to several other HTML contexts such as DIV, SPAN, BLOCKQUOTE, etc. 
Anytime a calling object or method needs to position a vertical character flow 
object within a given area, the VOM can be applied. 

in such a case the calling object or method would perform the steps 
5 substantially as defined herein for the TSM, the called object or method would 
perform the steps substantially as defined herein for the TCSM, and the VOM 
adaptation would continue to perform substantially as herein described. 

For example, given an HTML BODY element containing an HTML DIV 
element with the vertical character flow property, the VOM implementation 
10 could be used to determine the minimum and maximum DIV element widths, 
m and then flow the DIV element contents at a proposed width P, requested by 

^ the BODY element. 

ry Further, there would be empirically determined alterations to N based on 

m (i) the given character set (or language) and (ii) the human expectations for that 

Q 1 5 character set (or language) in the context the vertical character flow object is 
displayed. 



Li 5 



Exemplary Operating Environment 

Figure 9 and the following discussion are intended to provide a brief, 

20 general description of a suitable computing environment in which the invention 
may be implemented. While the invention will be described in the general 
context of computer-executable instructions of a computer program that runs 
on a computer and/or computer printer, those skilled in the art will recognize 
that the invention also may be implemented in combination with other program 

25 modules. Generally, program modules include routines, programs, 

components, data structures, etc. that perform particular tasks or implement 
particular abstract data types. Moreover, those skilled in the arts will 
appreciate that the invention may be practiced with other computer system 



5 
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configurations, including hand-held devices, multiprocessor systems, 
microprocessor-based or programmable consumer electronics, minicomputers, 
mainframe computers, and the like. The illustrated embodiments of the 
invention also can be practiced in networked computing environments, or on 
5 stand-alone computers. 

Further, the illustrated embodiment of the invention may be practiced 
on all the following either alone or in a network environment (wireless or not): 
portable computing devices, electronic organizers, electronic day planners, 
electronic devices with screens, devices connected to screens, devices 
O 10 connected to printers, cell phones with miniature browsers, textual pagers, 
hand-held inventory devices, vehicles containing onboard devices with 
displays, or devices of any kind that render text or character for display or 
^ printing. 

^ With reference to Figure 9, an exemplary system for implementing the 

O 1 5 invention includes a conventional computer 820 (such as personal computers, 
fy laptops, palmtops or handheld-PCs, set-tops, servers, mainframes, and other 

^ variety computers) includes a processing unit 821, a system memory 822, and 

O a system bus 823 that couples various system components including the 

system memory to the processing unit 821 . The processing unit may be any 
20 of various commercially available processors, including Intel x86, Pentium and 
compatible microprocessors from Intel and others, including Cyrix, AMD and 
Nexgen; Alpha from Digital; MIPS from MIPS Technology, NEC, IDT, Siemens, 
and others; and the PowerPC from IBM and Motorola. Dual microprocessors 
and other multi-processor architectures also can be used as the processing unit 
25 821. 

The system bus may be any of several types of bus structure including a 
memory bus or memory controller, a peripheral bus, and a local bus using any 
of a variety of conventional bus architectures such as PCI, VESA, AGP, 
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MicroChannel, ISA and EISA, to name a few. The system memory includes 
read only memory (ROM) 824 and random access memory (RAM) 825. A 
basic input/output system (BIOS), containing the basic routines that help to 
transfer information between elements within the computer 820, such as 
5 during start-up, is stored in ROM 824. 

The computer 820 further includes a hard disk drive 827, a magnetic 
disk drive 828, e.g., to read from or write to a removable disk 829, and an 
optical disk drive 830, e.g., for reading a CD-ROM disk 831 or to read from or 
write to other optical media. The hard disk drive 827, magnetic disk drive 
O 10 828, and optical disk drive 830 are connected to the system bus 823 by a 
gi hard disk drive interface 832, a magnetic disk drive interface 833, and an 

O optical drive interface 834, respectively. The drives and their associated 

computer-readable media provide nonvolatile storage of data, data structures, 
computer-executable instructions, etc. for the computer 820. Although the 
Q 1 5 description of computer-readable media above refers to a hard disk, a 
m removable magnetic disk and a CD, it should be appreciated by those skilled in 

2 the art that other types of media which are readable by a computer, such as 

O magnetic cassettes, flash memory cards, digital video disks, Bernoulli 

cartridges, and the like, may also be used in the exemplary operating 
20 environment. 

A number of program modules may be stored in the drives and RAM 
825, including an operating system 835, one or more application programs 
836, other program modules 837, and program data 838. 

A user may enter commands and information into the computer 820 
25 through a keyboard 840 and pointing device, such as a mouse 842. Other 
input devices (not shown) may include a microphone, joystick, game pad, 
satellite dish, scanner, or the like. These and other input devices are often 
connected to the processing unit 821 through a serial port interface 846 that is 
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coupled to the system bus, but may be connected by other interfaces, such as 
a parallel port, game port or a universal serial bus (USB). A monitor 847 or 
other type of display device is also connected to the system bus 823 via an 
interface, such as a video adapter 848. In addition to the monitor, computers 
typically include other peripheral output devices (not shown), such as speakers 
and printers. 

The computer 820 operates in a networked environment using logical 
connections to one or more remote computers, such as a remote computer 
849. The remote computer 849 may be a server, a router, a peer device or 
other common network node, and typically includes many or all of the elements 
described relative to the computer 820, although only a memory storage device 
850 has been illustrated. The logical connections depicted include a local area 
network (LAN) 851 and a wide area network (WAN) 852. Such networking 
environments are commonplace in offices, enterprise-wide computer networks, 
intranets and the Internet. 

When used in a LAN networking environment, the computer 820 is 
connected to the local network 851 through a network interface or adapter 
853. When used in a WAN networking environment, the computer 820 
typically includes a modem 854 or other means for establishing 
communications (e.g., via the LAN 851 and a gateway or proxy server 855) 
over the wide area network 852, such as the Internet. The modem 854, which 
may be internal or external, is connected to the system bus 823 via the serial 
port interface 846. In a networked environment, program modules depicted 
relative to the computer 820, or portions thereof, may be stored in the remote 
memory storage device. It will be appreciated that the network connections 
shown are exemplary and other means of establishing a communications link 
between the computers may be used. 
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In accordance with the practices of persons skilled in the art of computer 
programming, the present invention is described below with reference to acts 
and symbolic representations of operations that are performed by the computer 
820, unless indicated otherwise. Such acts and operations are sometim.es 
referred to as being computer-executed. It will be appreciated that the acts 
and symbolically represented operations include the manipulation by the 
processing unit 821 of electrical signals representing data bits which causes a 
resulting transformation or reduction of the electrical signal representation, and 
the maintenance of data bits at memory locations in the memory system 
(including the system memory 822, hard drive 827, floppy disks 829, and CD- 
ROM 831) to thereby reconfigure or otherwise alter the computer system's 
operation, as well as other processing of signals. The memory locations where 
data bits are maintained are physical locations that have particular electrical, 
magnetic, or optical properties corresponding to the data bits. 

Having described and illustrated the principles of our invention with 
reference to an illustrated embodiment, it will be recognized that the illustrated 
embodiment can be modified in arrangement and detail without departing from 
such principles. It should be understood that the programs, processes, or 
methods described herein are not related or limited to any particular type of 
printer or computer apparatus, unless indicated otherwise. Various types of 
general purpose or specialized computer apparatus may be used with or 
perform operations in accordance with the teachings described herein. 
Elements of the illustrated embodiment shown in software may be 
implemented in hardware and vice versa. 

Further, although illustrated as implemented in a computer printer, the 
invention can be practiced in other printing apparatus, such as copiers, fax 
machines, combined purpose printers, etc. 
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In view of the many possible embodiments to which the principles of our 
invention may be applied, it should be recognized that the detailed 
embodiments are illustrative only and should not be taken as limiting the scope 
of our invention. Rather, we claim as our invention all such embodiments as 
may come within the scope and spirit of the following claims and equivalents 
thereto. 



